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10a 




Primary Storage 



10b 



Secondary Storage 
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Path 


Less than 
9 Blocks 


9-64 
Blocks 


More than 
64 Blocks 


1 








2 








3 
























16 









FIG. 2A 



Block Size 
Range 


Number of 
Transfers 


Less than 9 


32 


Between 9 
and 64 


110 


Greater 
than 64 


8 



FIG. 2B 
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Initialize shadowing 
operations 



100 




Initialize cumXferTime, 
numXfers, and xferCount 
arrays with all 0 values. 



102 



172' 



Receive response 
to write operation / 
sent on path j. 




Stop timer /for write 
operation /'. 



Set all entries in 
pathEnabled array 
to 



"on" 




Receive write operation 
/' of update to write to 
secondary controller. 



1 


r 


Determine block size 
range k including 
update size. 






Select from the pathEnabled 
array an enabled path in for 
block size range k 
including the determined 
block size. 




r 


Start timer /for 
write operation /. 




r 


s Send write operation / to 
' secondary controller. 




Add value of timer /to 
entry in cumXferTime for path j 

and block size range k 
including update size of write /. 



132 



180 



Increment by 1 entry in 
numXfers array for path j 
and block size range k. 



134 



182 



Increment by 1 entry in 
xferCount array for block 
size range k. 



136 



-138 




Go to block 
200 in FIG. 4. 



FIG. 3 
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200- 



' For each path m and N 
block size range k, do for 
m = 1 to 16: 




206- 



Subtract 128 from entry 
m, k in numXfers array. 




212 



Set entry m, k in pathEnabled 
array to "on". 



214- 



Go back to block 202 
for nextm + 1 path. 



1 


r 




Go to block 






250 in FIG. 5. 





FIG. 4 



METHOD, SYSTEM, AND PROGRAM FOR SELECTING ONE OF MULTIPLE PATHS TO COMMUNICATE WITH A DEVICE 

David A. Burton, et al. 
09/591,024 



5/5 



250- 



Determine average transfer time m, k for each path m for 
block size range k from entry m, k in cumXferTime array 
divided by entry m, k in numXfers array. 




Determine best average 
transfer time across all paths. 



For each path m and block size ^ 
range k, form = 1 to 16, do: I 



256 



Is 



average transfer time 
m,klb% longer than best 
average transfer^ 
/time)? 

[Yes 



258 



Set entry m, k in 
pathEnabled array to "off". 



264 
/ 



Set entry m,k in 
numXfers to 8192. 



260 

Is average^ 
transfer m,k 
between 15% and 25% 
longer than best average^ 
transfer 
time? 

[Yes 



262 



Set entry m, k in 
numXfers to 4096. 



266 



Go back to block 254 
for next/7? + 1 path. 



No 



FIG. 5 



